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RELATED APPLICATION 

[0001] This application is a continuation-in-part (CIP) of 
U.S. Patent Application Serial No. 10/406,049, entitled "Methods 
For Implementing A Dynamic Frequency Selection (DFS) Feature For 
WLAN Devices", filed on April 2, 2003 by Atheros Communications, 
Inc., and incorporated by reference herein. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0002] The present invention relates to wireless local area 
network (WLAN) devices and particularly to techniques in WLAN 
devices for performing startup scans for radar, identifying 
backup channels for a channel switch, and efficiently changing 
channels in the event of radar detection in the operating 
channel . 

Description of the Related Art 

[0003] Wireless local area network (WLAN) devices operating in 
the 5 GHz spectrum coexist with radar systems. Various 
regulatory standards (e.g. the draft European Telecommunications 
Standards Institute (ETSI) EN 301 893, version VI. 2.1, published 
2 002-07) require that a dynamic frequency selection (DFS) feature 
be incorporated in 5 GHz WLAN devices. This DFS feature should 
switch operating channels in the presence of co-channel radar and 
uniformly spread operation across a wide frequency range. 
[0004] Regulatory standards typically provide simple 
guidelines for radar detection and/or avoidance of co-channel 
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radar. For example, current European regulatory standards 
require that a 60 second scan of each allowed channel be 
completed before operation commences. Moreover, upon detection 
of a radar signal on the current operating channel, the WLAN 
device (i.e. an access point or a station) must cease 
communication within a short timeframe, e.g. 0.2-1.0 sec. Note 
that pending revisions to the European regulatory standards may 
require that aggregate transmission time of an access point or 
station be limited to a total of 260 ms counting from the instant 
a radar is detected. Other regulatory domains have proposed 
similar guidelines. For example, a draft IEEE 802. llh 
specification (which adapts the 802.11a standard to European 
regulations) suggests that stations respond to a channel switch 
announcement frame from an access point by ceasing data 
transmission, thereby avoiding harmful interference to the co- 
channel radar system. 

[0005] However, these regulatory standards do not provide 
specific implementation details. Therefore, various proprietary 
solutions have been proposed. For example, U.S. Patent 
Application 10/XXX,XXX (hereinafter McFarland) , entitled "Radar 
Detection And Dynamic Frequency Selection For Wireless Local Area 
Networks' 7 , filed on December 6, 2001 by Atheros Communications, 
Inc., and incorporated by reference herein, teaches how to 
efficiently detect co-channel radar. In McFarland, signal pulses 
are received as detected events. Any detected events that 
correspond to network traffic can be eliminated. At this point, 
any non-eliminated events can be examined to determine whether 
they correspond to radar signals. This examination can include 
identifying pulse repetition frequency, a pulse period, or a 
number of pulses in a pre-defined time period. 

[0006] McFarland also teaches one technique to cease 
transmissions between an access point and its associated stations 
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upon detection of radar. In this technique, a point coordination 
function (PCF) , which is provided in the IEEE 802.11 standard, 
can be used to control which stations transmit and when they 
transmit. Specifically, a PCF beacon, which is sent by an access 
point, announces the beginning of a polling period, wherein all 
stations must wait until polled by that access point before 
transmitting. During the gap between the PCF beacon and the 
polling of the next station, the access point can perform a radar 
detection cycle. At the end of the radar detection cycle, the 
access point can proceed with normal PCF polling. 
[0007] Other implementation techniques related to DFS are 
currently being developed. These techniques should include 
defining the specific algorithms for performing startup scans for 
radar, determining an acceptable backup channel for a possible 
channel switch, and efficiently switching channels in the case of 
radar detection in the operating channel. Preferably, these 
techniques should further include a mechanism whereby legacy 
stations, i.e. those stations that have not implemented the DFS 
functionality, can be easily controlled by the access point 
during a channel switching operation and, more often than not, 
can operate on the new channel . 

SUMMARY OF THE INVENTION 

[0008] Various regulatory and standards bodies promulgate 
standards to define how wireless devices should operate in 
certain frequency bands. The 5 GHz frequency band is of 
particular importance to regulatory authorities because of radar 
systems operating in portions of this band. Radar systems could 
be used by military, aviation, meteorological, and other 
governmental agencies. Therefore, because of the importance of 
these radar systems, wireless devices operating in the 5 GHz 
frequency bands must be able to detect radar and avoid any 
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frequencies used by the radar systems. Detection and avoidance 
of radars is a key feature of the capability termed dynamic 
frequency selection (DFS) . In accordance with one aspect of the 
present invention, techniques are provided for performing startup 
scans for radar, determining an acceptable backup channel for a 
possible channel switch, and efficiently switching channels in 
the event of radar detection in the operating channel. These 
techniques advantageously meet current regulatory standards 
governing DFS while minimizing network startup delays and 
disruption to users during a radar detection event. 
[0009] The startup routine of a wireless device is typically 
time critical. Specifically, stations (and their human users) 
could think that a lengthy startup routine is a product fault. 
Access points may restart in response to an ineffective startup 
scan of available channels, thereby significantly decreasing the 
usability and the availability of a wireless network. Some 
regulatory domains require relatively long periods of time to 
verify that a channel is radar- free. For example, European 
regulations require that each channel be scanned for 60 seconds 
to determine whether it is radar- free. Therefore, this 
requirement must be met while still minimizing the time spent for 
the startup routine. 

[0010] In accordance with one aspect of the invention, the 
access point populates a short list of backup channels (e.g. one 
or two) during initial startup and stores this short list during 
normal operation. Backup channels can advantageously be used to 
perform a fast and non-disruptive channel switch in case radar is 
detected on the current channel. Using this short list of 
channels, which have been pre- scanned for radar per the required 
period (e.g. 60 sec), eliminates an otherwise lengthy startup 
routine (e.g. up to 19 channels X 60 seconds = 19 minutes) . 
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[0011] During startup, the access point can quickly scan 
multiple channels for radar. In one embodiment, normal operation 
can begin on the first channel that is found without radar. 
During normal operation, the access point or one or more stations 
at the request of the access point can perform short background 
scans to identify additional radar-free channels. The scanning 
process can continue until one or two backup radar- free channels 
are found. At this point, the radar-free channel (s) can be 
stored in the access point for use during a future channel switch 
event . 

[0012] Fortunately, the timing of these scans will 
advantageously vary, thereby avoiding the possibility that radar 
on the backup channel is transmitting radar bursts with a timing 
exactly coincident with the short periods during which the access 
point or station is not performing the short scans of the 
channel. Of importance, multiple short background scans 
performed during normal operation on a selected backup channel 
results in effectively a full (e.g. 60 sec) scan for radars, as 
required by some regulatory standards . 

[0013] Note that radar can transmit significant energy in 
multiple adjacent (i.e. both below and above) channels to the 
current channel of the WLAN device. Therefore, in accordance 
with one feature of the invention, selection of the backup 
channels can be performed to reduce the likelihood that the new 
channel is adjacent in frequency to the current channel. This 
selection process also advantageously meets the European 
requirement for uniform spreading of channels of operation. 
Moreover, because many legacy stations will not be capable of 
operating in some portions of the 5 GHz spectrum, i.e. the sub- 
band of 5470-5725 MHz, the selection process can be weighted such 
that most or all stations currently associated with the access 
point will be capable of operation on the new channel. 
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[0014] For example, in one embodiment of the invention, the 
access point can build a list of backup channels by choosing one 
channel from each sub-band in 5 GHz (i.e. 5150-5250 MHz, 5250- 
5350 MHz, and 5470-5725 MHz) . Of importance, the random choice 
of channels distributed within each sub-band (as opposed to the 
random choice of channels using the complete range of channels) 
results in a. pseudo-random list of backup channels that is 
weighted toward the lower end of the spectrum (i.e. 5150-5350 
MHz) .' Because many legacy stations are not capable of operating 
in the 5470-5725 MHz sub-band, an access point that minimizes 
channel selection in this large sub-band can increase the 
likelihood of compatibility with such legacy devices. 

[0015] Advantageously, few if any radars will be found 
operating in certain target regional domains (e.g. Europe) in the 
5150-5250 MHz sub-band. Thus, both U.S and European regulatory 
requirements exempt devices from checking for radars in this sub- 
band. Moreover, relatively few radars are expected to be found 
in the 5250-5350 MHz sub-band. In contrast, the larger 5470-5725 
MHz sub-band is expected to be occupied by commonly deployed 
meteorological radars in many countries. Therefore, this 
weighting also decreases the likelihood of encountering radar on 
the candidate backup channels. 

[0016] In accordance with another aspect of the invention, the 
access point can also consider the presence of other WLAN devices 
already operating in certain bands. In one embodiment, a BSS- 
free channel list is populated from an allowed channel list of 
the current regional domain. The access point preferably chooses 
its backup channels from this BSS-free channel list. However, if 
the number of backup channels is too low, then the access point 
can instead choose its backup channels from the allowed channel 
list to remain in compliance with channel spreading rules. 
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[0017] When radar is detected on the current channel of 
operation, the access point can choose its backup channel from a 
radar- free channel list that is, in general, furthest in 
frequency (i.e. above or below) the current channel on which 
radar was detected. In one embodiment, the channel switch 
process can advantageously prioritize the selection of backup 
channels in the sub-band of 5150-5350 MHz, which as noted above 
are less likely to contain radar energy and more likely to allow 
legacy stations to operate. For example, if the current channel 
is in the sub-band of 5250-5350 MHz and at least one backup 
channel is in the sub-band of 5150-5250 MHz, then the access 
point can set the new channel to the lowest channel in the radar- 
free channel list. In contrast, if the current channel is in the 
sub-band of 5250-5350 MHz and no backup channel is in the sub- 
band of 5150-5250 MHz, then the access point can set the new 
channel to the highest channel in the radar-free channel list. 
Finally, if the current channel is in the sub-band of 5470-5725 
MHz, then the access point can set the new channel to the lowest 
channel in the radar-free channel list. This channel switching 
operation in combination with the backup channel selection (i.e. 
populating the radar- free channel list) advantageously minimizes 
network disruption to legacy and non- legacy station devices and 
significantly improves wireless network operation compared to a 
completely random channel switch. 

[0018] Upon detection of radar on the current channel of 
operation, the access point can broadcast a channel switch frame 
to all stations, thereby ensuring that all stations capable of 
interpreting this message will cease data transmission 
immediately. At this point, the access point can broadcast an 
additional control frame, i.e. a de-authenticate frame, to all 
stations. This de-authenticate frame, which is understood by all 
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stations, causes them to immediately stop transmitting data to 
the access point and to revert back to a startup state. 
[0019] Of importance, the de-authenticate frame is sent after 
the designated channel switch time. Without this timing, most if 
not all 802. llh compliant stations would respond to the de- 
authenticate frame by immediately ceasing communication with the 
access point, therefore losing the ability to perform the desired 
non-disruptive channel switch initiated by the channel switch 
process. By sending the de-authenticate frame at a designated 
time after a channel switch frame, any 802. llh compliant station 
that did receive, understand, and accept the channel switch frame 
will move from the current channel of operation before the de- 
authenticate frame is sent by the access point. Moreover, any 
non-802. llh compliant (i.e. legacy) stations will quickly cease 
their operation, thereby reducing harmful interference to co- 
channel radars as well as decreasing the time necessary to detect 
that the access point has left the channel and to initiate 
recovery procedures . 

[0020] A method of performing a startup operation for an 
access point in a regulatory domain is also provided. Note that 
the regulatory domain has a frequency spreading requirement and 
the access point can only communicate using allowed channels in a 
spectrum. In this method, an allowed channel list can be 
populated with the allowed channels. A BSS-free channel list can 
be populated with any allowed channels having acceptable levels 
of current WLAN transmission thereon. Then, a radar- free channel 
list can be populated using the BSS-free channel list and the 
allowed channel list. 

[0021] A first channel can be randomly selected from the 
radar-free channel list. If the first channel is in a first sub- 
band and the regulatory domain exempts scanning in the first sub- 
band, then the first channel can be designated as a current 
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channel, a backup channel can be selected from the radar- free 
channel list in the first sub-band without scanning, and 
operation of the access point can begin with the first channel. 
[0022] On the other hand, if the first channel is not in the 
first sub-band and the regulatory domain exempts scanning in the 
first sub-band, then a radar scan can be performed on each 
channel in the radar-free channel list, except any channel in the 
first sub-band. Similarly, if the first channel is in the first 
sub-band and the regulatory domain requires scanning in the first 
sub-band, then a radar scan can be performed on each channel in 
the radar-free channel list. In these two cases, any channel 
with radar in the radar- free channel list can be deleted. The 
above steps can be repeated until a predetermined number of 
channels remain in the radar-free channel list. At this point, a 
first channel in the radar- free channel list can be chosen and 
normal operation of the access point can begin with the first 
channel . 

[0023] In some regulatory domains, when radar is detected, the 
access point can advantageously select a new channel from the 
radar-free channel list for operation without additional radar 
scanning. In other regulatory domains, e.g. the U.S. regulatory 
domain, an access point should perform a 60 second radar scan 
"immediately" preceding operation on a non-radar-exempt channel 
(i.e. a channel that requires radar detection). Therefore, the 
radar scans performed during startup and refresh may not satisfy 
this requirement. A continuous 60 second radar scan commencing 
upon detection of radar on current channel would undesirably 
result in the access point interrupting operation with its 
current associated stations. In other words, a fast channel 
change (without loss of association with stations) would not be 
possible since the access point and stations are required to 
vacate the channel within 10 seconds and the access point 
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therefore could not broadcast the fast channel change information 
to the stations if it were attempting any type of 60 second scan 
on a candidate channel at this time. 

[0024] Therefore, in accordance with one aspect of the 
invention, upon a channel change operation initiated due to 
detection of radar on the current channel, if the new channel 
selected is in a radar-exempt sub-band, then the access point can 
immediately recommence operation on this new channel. In other 
words, regardless of the regulatory domain's interpretation of 
the channel availability check, the 60 second scan is not 
required to commence operation in a radar-exempt sub-band. Note 
that the new channel is selected using a pseudo- random channel 
algorithm and therefore also meets uniform spreading rules. 
[0025] On the other hand, if the new channel selected is in a 
non- radar- exempt sub-band, then the access point can select a 
temporary new channel in a radar-exempt sub-band. In one 
embodiment, the temporary new channel can be selected at random. 
In another embodiment, at startup, the access point can store 
information regarding channel traffic and the access point can 
select the radar-exempt channel with the least traffic. Normal 
operation can continue in this temporary new channel until such 
time that the access point has completed an aggregate background 
radar scan of the previously selected new channel. If radars are 
detected in the previous new channel, then the access point can 
select another channel from the radar-free channel list and 
perform another aggregate background scan. If no radars are 
detected during the aggregate background radar scan, then the 
access point can quickly switch from the temporary new channel to 
the previous new channel. Using this channel switching 
technique, users of the network advantageously experience no 
interruption of service because only fast -channel changes and 
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background scanning are used to meet the applicable regulatory 
requirements . 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0026] Figure 1 illustrates an exemplary process for channel 
selection during startup/restart of an access point. 

[0027] Figures 2A, 2B, and 2C illustrate an exemplary process 
for populating a radar-free channel list based on an allowed 
channel list and a BSS-free channel list. 

[0028] Figure 3A illustrates an exemplary radar scan process 
that can be performed by an access point during normal operation. 

[0029] Figure 3B illustrates one embodiment for selecting a 
new channel after radar is detected in the current channel . 

[0030] Figures 4A and 4B illustrate an exemplary channel 
selection technique that can be performed by an access point. In 
this channel switching technique, if the new selected channel is 
not in a radar-exempt sub-band, then the access point can 
temporarily perform a fast channel change operation of the access 
point and associated stations to a channel within a radar-exempt 
sub-band and immediately commence an aggregate background radar 
scan on the selected new channel. After confirming that the new 
selected channel is radar- free, the access point can perform a 
second fast channel change operation to switch to the new 
selected channel . 

[0031] Figure 5 illustrates one embodiment of a channel change 
process in a station. This channel change process allows the 
station to remain compliant with the IEEE 802. llh standard, 
remain compatible with non-802. llh access points, and conform to 
mandatory European requirements. 

[0032] Figures 6A and 6B illustrate another exemplary startup 
operation in which an access point can request associated 
stations to assist in the radar detection function. 
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[0033] Figure 7 illustrates another exemplary process for 
channel selection during startup/restart of an access point. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[0034] In accordance with various aspects of the present 
invention now described in detail, techniques for performing 
startup scans for radar, determining an acceptable backup channel 
for a channel switch, and efficiently changing channels in the 
case of radar detection in the operating channel advantageously 
meet current regulatory standards governing DFS while minimizing 
network startup delays and disruption to users during a radar 
event . 

Channel Selection During Startup/Restart of Access Point 
[0035] Figure 1 illustrates an exemplary process for backup 
channel selection during startup/restart of an access point. In 
step 101, an access point can look up the channels allowed by the 
regulatory domain in which the access point will be operating. 
In one embodiment, the access point can access a lookup table 
(LUT) that includes known regulatory domains and associated 
allowed channels of operation. If the regulatory domain is 
Europe, then the allowed channels are within the following 
frequency ranges (also called sub-bands herein) : 5150-5250 MHz (4 
channels), 5250-5350 MHz (4 channels), and 5470-5725 MHz (11 
channels) . These allowed channels can be added to an allowed 
channel list. This process is called "populating" a list herein. 
[0036] In step 102, the access point can perform a startup 
scan for Basic Service Sets (BSSs) on the allowed channel list. 
A BSS is a set of IEEE 802.11 compliant devices that operate as a 
full-connected wireless network. In one embodiment, this startup 
scan can take 200 ms per channel. Therefore, assuming that all 
sub-bands are allowed, this startup scan will last no more than 
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200 ms X 19 channels = 4 sec. At this point, the access point 
can populate a BSS-free channel list of allowed channels that are 
currently transmission free or have an acceptable level of 
current WLAN transmission thereon. 

[0037] In step 103, the access point can populate a radar-free 
channel list using a process described in reference to Figure 2 . 
In the embodiment described in Figures 2A and 2B, two or three 
candidate channels are included in the radar-free channel list. 
Note that at this point, these candidate channels are not yet 
tested for radar. 

[0038] In step 104, the access point can perform a radar scan 
on each candidate channel in the radar-free channel list. In one 
embodiment, this radar scan conforms to the current European 
standard of 60 seconds for each channel. After this radar scan 
operation, the access point can delete any channel in which radar 
signals were detected from the radar- free channel list. 
Typically, at this point, the radar-free channel list will have 
0, 1, 2, or 3 channels. 

[0039] In step 105, if the radar-free channel list contains 
two or more channels, then the access point can randomly choose a 
channel from the radar- free channel list and set that channel as 
the current channel of operation in step 106. At this point, the 
access point can delete the current channel from the radar- free 
channel list, thereby leaving either one or two backup channels 
in this list. The access point can retain the radar-free channel 
list for backup in case radar is detected in the current channel. 
In step 107, the access point can begin beaconing and performing 
normal operations on the current channel. In one embodiment, the 
BSS-free channel list can be discarded after step 106 to conserve 
valuable storage area. 

[0040] On the other hand, referring back to step 105, if the 
radar- free channel list contains less than two (i.e. 0 or 1) 

13 



ATH-0114-1P Express Mail No. EV 302 354 239 US 

channels, then the access point can send a console message 
indicating that an insufficient number of channels were found 
clear of radars. Then, the process can return to step 101 to 
repeat the startup operation. 

[0041] For regulatory domains that enforce the regulatory 
requirement where WLAN devices must not reoccupy a channel on 
which radar was detected (e.g. nominally for a period of at least 
30 minutes after radar is detected) , an additional protection can 
be implemented. In this case, the WLAN device can store the 
channel number (s) on which radar was detected along with a 
timestamp of the radar event associated with the channel (s) . In 
one embodiment, this information can be stored in non-volatile 
memory. During normal operation, the timestamp can be updated 
periodically to countdown the required period (e.g. 3 0 minutes) 
at which time the non-reoccupancy flag can be removed. Upon a 
restart of the WLAN device, the candidate radar-free channel list 

(per Figure 1, step 103) can be compared against the channel 
numbers (s) stored in non-volatile memory and appropriate channels 
can be removed. This list of non-reoccupancy channels can be 
flushed upon the 2 nd subsequent restart of the WLAN device using a 
separate lifetime flag (which could also be stored & decremented 
in non-volatile memory) that counts the number of restarts since 
the non-reoccupancy channel numbers were stored. 

[0042] An alternate implementation of the non-reoccupancy list 
requiring no real- time-clock or time-stamping of individual 
channels in the list can be implemented as follows. The list of 
non-occupancy channels can be compiled as described above and new 
channels can be saved to non-volatile memory immediately after 
radar is detected. The entire list of non-reoccupancy channels 
is only reset after 3 0 minutes from the time that any channel is 
added to the list. If the device is reset or rebooted as a 
result of detection of radar or other causes, then the existing 
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non-reoccupancy list is checked at startup and a new 3 0 minute 
timer is started. Only after a continuous 30 minute period has 
elapsed (during which no new channels are added to the list) , 
will the list stored in non-volatile memory be cleared. In this 
manner, no time -stamping of individual channels or real -time- 
clock is used. Note that periods of longer than 3 0 minutes may 
elapse before certain eligible channels are removed from the 
list. This removal technique will probably have minimal impact 
on the operation and/or availability of the wireless network 
because of the significant number of total channels as well as 
sub-bands that are not subject to radar detection requirements 
(and hence are typically available for operation, regardless of 
radar activity in the area) . To fully realize the benefits of the 
short backup channel list (e.g. faster startup and less 
disruptive refresh of backup channels) , the radar- free channel 
list should be populated in step 103 with certain considerations 
in mind. Specifically, the selection of backup channels should 
reduce the risk of a channel switch operation resulting in the 
access point moving to a channel in which the radar is still 
operating. Regulatory requirements do not currently dictate that 
a 5 GHz WLAN device take specific measures to avoid moving to a 
new channel occupied by radars after radar is detected in the 
current channel, other than the requirement that the new channel 
was previously checked for radars during an initial startup scan. 
[0043] Of importance, radars may operate across wider 
transmission bandwidths than the WLAN device. Moreover, some 
radars, called frequency agile radars, may intentionally switch 
operation across multiple adjacent frequencies in a band of 
spectrum. Furthermore, other radars, such as transportable, 
airborne, or even fixed radars can operate intermittently or with 
a lengthy and irregular directional scanning sequence (a 
meteorological radar for instance) . Additionally, because of the 
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high out -of -band spurious emissions of nearby radars entering 
WLAN receivers with finite out-of-band rejection, WLAN devices 
located nearby radars will receive significant energy in channels 
adjacent to the current channel of operation. Thus, 
unfortunately, moving to a channel in which radar energy is still 
present is quite possible in the real world. 

[0044] Therefore, a conventional backup channel list, even if 
refreshed per regulatory requirements (described in reference to 
Figure 3A) , may not protect against the access point performing a 
channel switch to a backup channel that either has radar or may 
be undesirably close in frequency to a channel with radar. Such 
a channel switch could require yet another channel switch with 
its associated disruption to network operation. This problem can 
be further complicated by the regulatory requirement to spread 
operation of WLAN devices across the full range of available 
spectrum. 

[0045] In accordance with one feature of the invention, backup 
channel selection (i.e. populating the radar-free channel list) 
can be weighted to provide a wide range of channel frequencies in 
the 5GHz spectrum while retaining the randomness required to 
achieve spreading of operation for WLAN devices. Additionally, 
the weighting can increase the likelihood that legacy stations 
are still able to operate when an access point performs a channel 
switch. 

[0046] Figures 2A, 2B, and 2C illustrate an exemplary weighted 
process for populating a radar-free channel list. In one 
embodiment, the access point can populate the radar- free channel 
list using the allowed channel list and the BSS-free channel 
list. Preferably, two or three channels weighted toward the 
lower end of the spectrum can be chosen, thereby significantly 
improving legacy device support . 
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[0047] In step 201, if the allowed channel list includes 
channels having frequencies between 5150-5250 MHz, 5250-5350 MHz, 
as well as 5470-5725 MHz, then the access point determines 
whether the BSS-free channel list has less than two channels in 
step 204. In other words, if two or more channels currently have 
no (or an acceptable level of) transmission from other Basic 
Service Sets, then those channels would preferably be used for 
backup channels in case radar is detected on the current channel. 
If the BSS-free channel list does not have less than two 
channels, i.e. two or more channels are found in the BSS-free 
channel list, then the process can determine whether the BSS-free 
channel list includes at least one channel in each of the 5150- 
5250 MHz, 5250-5350 MHz, and 5470-5725 MHz sub-bands in step 206. 
If the BSS-free channel list includes at least one channel in 
each of the 5150-5250 MHz, 5250-5350 MHz, and 5470-5725 MHz sub- 
bands, then the access point can pseudo- randomly choose three 
channels from the BSS-free channel list in step 207. In one 
embodiment, one channel can be chosen from each of 5150-52 50 MHz, 
5250-5350 MHz, and 5470-5725 MHz (hence, the selection is deemed 
to be "pseudo - random" ) . 

[0048] On the other hand, if the BSS-free channel list has 
less than two channels or if the BSS-free channel list does not 
include at least one channel in each of the 5150-5250 MHz, 5250- 
5350 MHz, and 5470-5725 MHz sub-bands, then the access point can 
pseudo -randomly choose three channels from the allowed channel 
list in step 207. In one embodiment, one channel can be selected 
from each sub-band, i.e. 5150-5250 MHz, 5250-5350 MHz, and 5470- 
5725 MHz. 

[0049] In step 202, if the allowed channel list includes 
channels having frequencies only between 5150-5250 MHz and 5250- 
5350 MHz, then the access point determines whether the BSS-free 
channel list has less than two channels in step 208. If not, 
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then the process can determine whether the BSS-free channel list 
includes at least two channels in the 5150-5250 MHz sub-band and 
at least one channel in the 5250-5350 MHz sub-band in step 210. 
If the BSS-free channel list includes at least two channels in 
the 5150-5250 MHz sub-band and at least one channel in the 5250- 
5350 MHz sub-band, then the access point can pseudo- randomly 
choose three channels from the BSS-free channel list in step 211. 
In one embodiment, two channels can be chosen from the 5150-5250 
MHz sub-band and one channel can be chosen from the 5250-5350 MHz 
sub -band. 

[0050] On the other hand, if the BSS-free channel list has 
less than two channels or the BSS-free channel list does not 
contain at least two channels in the 5150-5250 MHz sub-band and 
one channel in the 5250-5350 MHz sub-band, then the access point 
can pseudo -randomly choose three channels from the allowed 
channel list in step 209. In one embodiment, two channels can be 
selected from the frequency range 5150-5250 MHz and one channel 
can be selected from the frequency range 5250-5350 MHz. 

[0051] In step 203, if the allowed channel list includes 
channels having frequencies only between 5150-5250 MHz, then the 
access point determines whether the BSS-free channel list has 
less than two channels in step 212. If not, then the access 
point can randomly choose two channels from the BSS-free channel 
list in step 214. On the other hand, if the BSS-free channel 
list has less than two channels, then the access point can 
randomly choose two channels from the allowed channel list in 
step 213. In the case of the allowed channel list including 
frequencies only between 5150-5250 MHz, the choice of only two 
channels (steps 211/212) is adequate and desirable due to the 
less likely presence of radar signals in this sub-band. 
Moreover, reducing the number of channels in the radar- free 
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channel list from three to two channels can advantageously reduce 
startup times while maintaining the required channel spreading. 
[0052] In one embodiment where channels must be chosen from 
the allowed channel list due to the shortage of channels in the 
BSS-free channel list, the above steps can be modified to 
consider relative level of BSS activity on the occupied channels. 
In this embodiment, the access point can build a histogram of 
received signal strength (RSSI) levels and traffic levels from 
BSS signals received in each allowed channel. Those channels 
with combined RSSI & traffic levels constituting the lowest 
values can populate the BSS-free channel list. In this manner, 
the BSS-free channel list can still be used to populate the 
radar- free channel list even in the cases where some BSS traffic 
is present on most or all allowed channels. This process 
advantageously reduces the likelihood of the access point 
operating on a channel with heavy co-channel BSS traffic. In 
another embodiment, a single absolute RSSI threshold value can be 
used instead of a histogram of values. Thus, allowed channels 
found to contain minimal and/or acceptable levels of BSS traffic 
can populate the BSS-free channel list. In other words, BSS 
traffic below a minimal RSSI value will have no real impact on 
the operation of the access point and therefore can safely be 
ignored. 

Radar Scan Performed By An Access Point Under Normal Operation 
[0053] Figures 3A and 3B illustrate one embodiment of a radar 
scan that can be performed by an access point during normal 
operation. In accordance with one aspect of the invention, 
ongoing radar scanning of the current channel is required. This 
scanning is performed during normal operation on the current 
channel per step 301 to ensure compliance with regulatory 
requirements. If radar is detected on the current channel, as 
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determined in step 3 02, then the process proceeds to step 311, 
which is explained in reference to Figure 3B. 

[0054] If radar is not detected on the current channel, then 
the access point determines whether a refresh time has been 
reached in step 303. The refresh time refers to a time period 
during which the backup channels in the radar- free channel list 
should be re-checked for radar. Specifically, some regulatory- 
specifications require that a WLAN device rescan any channel in 
the radar-free channel list, otherwise the access point cannot 
change to that backup channel during a channel switch operation. 
A 24 -hour period is typical for this refresh period. Per 
European requirements, the access point must perform another 60 
second scan for radar on each backup channel during the refresh 
period. If the refresh time is not reached in step 303, then the 
access point returns to step 301 and continues to perform a 
periodic radar scan on the current channel. If the refresh time 
is reached, then the access point pauses normal operation and 
rescans the backup channels in the radar- free channel list in 
step 304. 

[0055] Refresh scanning is preferably performed at set times 
rather than attempting to refresh at the unpredictable time of a 
channel switch due to radar detection in the current channel. 
Specifically, sending a channel switch announcement and ceasing 
operation on a channel can be performed in a much shorter 
timeframe than the 60 seconds required to perform a scan of each 
backup channel. Therefore, to save time during channel switching 
and reduce disruption of the network, refresh scanning should be 
done during normal operation. However, interrupting operation of 
the wireless network (even if scheduled for after hours) for a 60 
second refresh operation on even one of the backup channels could 
result in all stations losing communication with higher layer 
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protocols and applications as well as possible loss of data or 
other unacceptable interruptions. 

[0056] Therefore, one exemplary refresh operation includes the 
access point using short (e.g. 2-5 sec) periodic background 
scanning of each backup channel to meet the 60 second aggregate 
scan time, thereby meeting regulatory requirements while 
minimizing user and network impact. In another embodiment, one 
or more associated stations can be used to perform short periodic 
background scanning of each backup channel (see, for example, 
Figure 6B) . In accordance with one feature of the invention, 
identifying a short backup list with 1 or 2 channels can 
advantageously ensure that refreshing of the backup channels can 
be done significantly faster compared to refreshing a larger 
list. Furthermore, using the short periodic refresh scan can 
dramatically reduce or even eliminate disruption of network 
operation. 

[0057] If radar is detected on one or more backup channels 
during refresh scanning per step 3 05, then any channel with radar 
is deleted from the radar- free channel list in step 306 and 
completion of the full aggregate scan is abandoned for those 
channels immediately upon detection of radar. In another 
embodiment, the access point can attempt a revalidation of a 
deleted channel at a predetermined interval (e.g. 30 min) . If 
radar is not found during revalidation, then that channel can be 
added back to the radar-free channel list. If at least one 
backup channel remains in the radar- free channel list (as 
determined in step 3 07) or if radar is not detected in step 3 05, 
then the access point can recommence its normal operation on the 
current channel in step 308 and reset the refresh time in step 
309. At this point, the access point can return to step 301 to 
scan for radar on the current channel . 
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[0058] If no channels remain in the radar- free channel list 
(step 307) , then the access point can disassociate with all 
stations in step 310. At this point, the access point can return 
to step 101 for a startup (or restart) scan. In another 
embodiment, the access point can perform background scanning 
(e.g. periodic scanning in 200 ms increments) of any allowed 
channels in step 320 until one radar-free channel is identified 
and added to the radar-free channel list. Then, the process can 
proceed to step 308. In one embodiment, if a radar-free channel 
cannot be found, then the process could proceed to step 310, i.e. 
disassociation of all stations. 

[0059] Figure 3B illustrates an exemplary selection process 
for a new channel after radar is detected in the current channel. 
In step 311 of this process, the access point ceases current 
transmission on that channel and refuses new association 
requests. At this point, the access point can characterize the 
current channel according to sub-band (e.g. 5150-5250 MHz, 5250- 
5350 MHz, and 5470-5725 MHz) and respond based on this 
characterization . 

[0060] Specifically, as noted previously, certain regulatory 
domains may not require radar scanning in predetermined sub-bands 
that have few if any radars. For example, the U.S. and European 
regulatory domains do not currently require radar scanning in the 
5150-5250 MHz sub-band. The U.S. does not require radar scanning 
in the 5725-5850 MHz sub-band. A sub-band that does not require 
radar scanning is called a radar-exempt sub-band herein. 
Therefore, if radar is detected in a channel in step 302, then 
current transmission can be in either the 5250-5350 MHz sub-band 
or the 5470-5725 MHz sub-band. 

[0061] Because radars at close range can cause a WLAN to 
receive significant energy on multiple channels adjacent to the 
current channel, setting a new channel as far in frequency as 
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possible from the current channel can advantageously reduce the 
probability of the new channel having radar. For example, if the 
current channel is in the sub-band of 5250-5350 MHz and at least 
one channel in radar-free channel list is in the sub-band of 
5150-5250 MHz , as determined in step 314, then the access point 
can advantageously set its new channel to the lowest channel in 
the radar-free channel list in step 315. In contrast, if the 
current channel is in the sub-band of 5250-5350 MHz and no 
channel in the radar- free channel list is in the sub-band of 
5150-5250 MHz, as determined in step 316, then the access point 
can set its new channel to the highest channel in the radar- free 
channel list in step 317. Finally, if the current channel is in 
the sub-band of 5470-5725 MHz, as determined in step 318, then 
the access point can set its new channel to the lowest channel in 
the radar-free channel list in step 319. After setting its new 
channel, the access point can proceed to a channel switching 
technique described in reference to Figures 4A and 4B. 

Temporary Channel Selection Ensures Transmission Continuity 
[0062] In some regulatory domains, when radar is detected, the 
access point can advantageously select a channel from the radar- 
free channel list for operation without additional radar 
scanning. U.S. Patent Application Serial No. 10/406,049 
discusses this type of channel switching technique in further 
detail. In other regulatory domains, e.g. the U.S. regulatory 
domain, an access point should perform a 60 second radar scan 
"immediately" preceding operation on a non- radar -exempt channel 
(i.e. a channel that requires radar detection) . Therefore, the 
radar scans performed during startup (step 104) and refresh (step 
304) may not satisfy this requirement. As previously noted, a 
continuous 60 second radar scan would undesirably result in the 
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access point interrupting operation with its current associated 
stations . 

[0063] Therefore, referring to Figure 4A, if the new channel 
selected is in a radar-exempt sub-band, e.g. 5150-5250 MHz or 
5725-5850 MHz, as determined in step 401, then the access point 
can immediately recommence operation on this new channel. In 
other words, regardless of the regulatory domain's interpretation 
of the channel availability check, the 60 second scan is not 
required to commence operation in a radar-exempt sub-band. Note 
that the new channel is selected using a pseudo-random channel 
algorithm and therefore also meets uniform spreading rules. 

[0064] If the new channel selected is in a non- radar -exempt 
sub-band, then step 402 can select a temporary new channel in a 
radar-exempt sub-band (e.g. 5150-5250 MHz or 5725-5850 MHz) . In 
one embodiment, the temporary new channel can be selected at 
random. In another embodiment, at startup, the access point can 
store information regarding channel traffic and step 4 02 can 
include selecting the radar-exempt channel with the least 
traffic. Normal operation can continue in this temporary new 
channel until such time that the access point has completed a 
radar scan of the previously selected new channel (i.e. the new 
channel selected by one of steps 315, 316, and 317) , as described 
below in reference to Figure 4B. 

[0065] Note that in one embodiment, if the regulatory domain 
does not require frequency spreading, then the temporary new 
channel can be used as the new channel and the switching steps 
described in Figure 4B need not be performed. 

Access Point Operation During Channel Change 

[0066] After detecting radar, the access point may transmit 
control and/or management frames up to a maximum move time 
(MaxMoveTime) (e.g. 10.24 sec) as provided by current 
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regulations. However, to reduce impact to latency- sensitive 
applications, the access point should perform the channel change 
as quickly as possible (that is, on the order of less than 3 
sec) . 

[0067] In one embodiment, the access point can quickly 
disassociate with non-802. llh compliant stations because they are 
not capable of acting on a channel change frame broadcast by the 
access point. The access point can advantageously maintain 
association with most 802. llh compliant stations on a new channel 
via a channel switching technique described in reference to steps 
403-410. Specifically, in step 403, the access point can 
broadcast a channel change frame to its associated stations. Of 
importance, the 802. llh compliant stations, upon receiving the 
channel change frame should respond by ceasing normal data 
transmissions and changing their transmitting channel to the new 
channel at the channel switch time designated in the channel 
change frame. However, some 802. llh compliant stations could be 
sleeping or otherwise miss the channel change frame (e.g. due to 
interference from ongoing co-channel radar pulses or system 
malfunction) . 

[0068] In step 404, the access point determines whether a 
channel change time is expired. If the channel change time is 
not expired, then the access point can repeat the broadcast of 
the channel change frame in step 405 up to the MaxMoveTime, but 
typically for a duration less than 3 seconds. If the channel 
change time is expired, then the access point can broadcast a de- 
authenticate frame to any remaining stations on the old channel 
in step 406. The broadcasted de-authenticate frame, which 
silences all stations and results in disassociation with the 
access point, is sent only after the expiration of a channel 
switch time. This timing prevents 802. llh compliant stations 
from receiving the de-authenticate frame (which would otherwise 
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result in such stations immediately disconnecting from the access 
point rather than perform the less disruptive channel change 
procedure) . Note that any resulting disassociation does not 
contradict the IEEE 802. llh standard or regulatory requirements. 
Advantageously, upon losing contact with the access point, a 
station is programmed to cease data transmission within 1 second, 
thereby causing limited, if any, impact to any radar systems. 
Note that these disassociated stations can quickly re-associate 
with the access point (discussed in reference to step 409) on the 
new channel or associate with a new access point on yet another 
channel . 

[0069] In step 407, the access point moves to the new channel 
and commences sending beacons on this new channel. In step 408, 
the access point can recommence communication with 802. llh 
compliant stations that successfully moved to the new channel. 
In step 409, the access point can associate with any stations 
that became disassociated during the channel switch and/or with 
any new stations requesting association. The access point can 
continue with its normal operation in step 410. 

[0070] Step 420 determines whether the new channel of 
operation is temporary. If not, then the process returns to step 
301 to perform radar scan (if necessary) on the channel. If the 
new channel is temporary, then step 421 can perform a background 
channel check on the previous channel chosen by the pseudo- 
random, weighted algorithm (e.g. steps 317 or 319) . Notably, 
this background channel check can use an aggregate of scan times 
to satisfy the 60 second scan requirement. This background 
channel check can be performed solely by the access point or with 
assistance from any available station that positively responds to 
a request to perform a portion of this 60 second scan. 

[0071] If the aggregate 60 second background scan shows no 
presence of radar, as determined in step 422, then step 425 can 
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remove the temporary new channel designation and return to step 
403 to initiate a second fast-channel change using the previous 
new channel. In this manner, after performing steps 403-408, 
operation will recommence on this newly scanned channel. 
Advantageously, because only fast -channel changes and background 
scanning is used to meet the applicable regulatory requirements, 
users of the network will experience no interruption of service. 

[0072] Because this channel has already undergone a continuous 
60 second radar scan during access point startup and perhaps even 
an aggregate 60 second background scan during a refresh cycle 

(see step 304) , there is a high likelihood that the background 
scan performed in step 422 will find no radars. However, if 
radars are detected, then step 423 can mark that channel for non-- 
occupancy and choose another channel from the radar- free channel 
list. At this point, step 424 can perform an aggregate 60 second 
radar scan on this new channel . The process can then return to 
step 422. Note that until the channel passes this background 
scan, the access point can advantageously continue to operate 
normally in the temporary channel. 

DFS Implementation For A WLAN Station 

[0073] Figure 5 illustrates an exemplary channel change 
process that can be performed in a WLAN station. This channel 
change process advantageously allows the station to remain 
compliant with the IEEE 802. llh standard, remain compatible with 
non-802. llh access points, and yet conform to mandatory European 
requirements . 

[0074] In step 501, the station determines whether it has 
received a channel change or de-authenticate frame from an access 
point. If a channel change frame is received, then the station 
ceases all transmission and responds with an acknowledgement in 
step 502. If the station supports the new channel, as determined 
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in step 503, then the station sets its operation for the new 
channel in step 504. In one embodiment, re-authentication of the 
station is not necessary in step 504. 

[0075] At this point, the station is ready to hear signals 
(i.e. beacons) from the access point on the new channel. In one 
embodiment, the appropriate time to wait to hear the access point 
in step 505 includes the time necessary for an access point to 
change channels plus the time for a predetermined number of 
beacons (e.g. seven beacons) to be sent by that access point. 
Note that various timers within the station can be frozen during 
this channel change either using this or different timing. 
[0076] If the station hears the access point on the new 
channel in step 505, then the station can recommence operation on 
the new channel in step 507. On the other hand, if the station 
does not hear the access point on the new channel, then the 
station can begin a normal passive scan sequence on all allowed 
channels in step 506. If the station receives a de-authenticate 
frame from an access point, then the station immediately ceases 
all transmission in step 509. This cessation is generally not 
preceded with an acknowledgement by the station to the access 
point. Note that the de-authenticate frame may be transmitted 
when a non-802. llh access point (i.e. a legacy access point) 
responds to radar detection or when the station has missed a 
channel change frame from an 802. llh access point (recall that 
the access point sends a de-authenticate frame before leaving the 
channel) . Once the de-authenticate frame is received, the 
station can begin scan sequences on the allowed channels in step 
506. 

[0077] The station may also be configured with a relatively 
short missed beacon timer (e.g. 1 second beacon interval X 2 
missed beacons) to further protect radars in the situation where 
the station receives neither a de-authenticate frame nor a 
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channel change frame. In this case, within 2 seconds after the 
access point vacates the current channel due to a radar event, 
the station would cease all transmission. Shorter values for the 
missed beacon timer may result in degraded station performance 
with marginal links to the access point. 

[0078] Note that if the station is not capable of detecting 
radar, the station can be configured to disable adhoc 
communication using any 5GHz channel and to force a passive scan 
in step 506. This configuration ensures that the station will 
not transmit on any 5 GHz channel until after an access point has 
checked for radars and commences sending beacons. Specifically, 
regulatory requirements allow stations not capable of detecting 
radar to remain under control of a 1 Master 1 device, e.g. an 
access point, which is responsible for checking for radars before 
and during use of any channel . The embodiment described in 
Figure 5 allows station devices with no radar detection feature 
to comply with regulatory requirements while maintaining 
providing efficient startup and ongoing operation when operating 
in regions in which DFS is required. On the other hand, if the 
station is capable of detecting radar, then the station can be 
configured to enable adhoc communication and to perform an active 
scan in step 506, although such a station is not required to do 
either. Thus, even stations capable of detecting radar could be 
configured to perform a passive scan in step 506. 

Stations Assist In Radar Detection Function 

[0079] In one embodiment, the access point can further reduce 
startup time by enlisting the help of one or more associated 
stations that are capable of performing the radar detection 
function. Figures 6A and 6B illustrates an exemplary startup 
operation in which stations can assist the access point in the 
radar detection function. In one embodiment, the access point 
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can use steps 101-103, as described in reference to Figure 1, for 
populating the radar-free channel list. 

[0080] Then, in step 601, the access point can perform a 60 
second radar scan on a randomly selected channel in the radar- 
free channel list. This scanning can continue until the access 
point finds a first channel without radar. Any scanned channels 
including radar can be deleted from the radar- free channel list. 
In step 602, the access point can choose the first radar-free 
channel as the current channel, remove this channel from the 
radar- free channel list, and begin sending beacons on that 
channel in step 603. Note that because the backup channels are 
not yet selected, the startup time can be significantly reduced 
compared with the process described in reference to Figure 1. 

[0081] Next, in step 604, the access point can allow stations 
to authenticate and associate. If at least one new station has 
associated with the access point, as determined in step 605, 
then, before sending or receiving data frames, the access point 
can immediately send a Basic Measurement Request frame to an 
associated station in step 606. In one embodiment, the access 
point can send the frame to the station that first requested 
association. This signal requests the station to scan a 
candidate channel in the radar- free channel list for radar. The 
access point can request that the scan be limited to a short 
duration (e.g. 2-5 sec) . In one embodiment, the access point can 
identify a channel for the station to scan. For example, the 
channel identification process can include steps substantially 
similar to steps 312-319 (that is, instead of setting the backup 
channel to the current channel, the candidate channel would be 
scanned for radar) . 

[0082] However, the station may be incapable or unwilling to 
accept and perform the measurement request on the designated 
channel, as determined in step 607. If the station responds that 
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it will not make the radar measurement (e.g. refuses, is 
incapable, or does not respond to the request at all) , then the 
access point can determine if there is another newly associated 
station in step 605. If so, then the process continues with step 
606. If there is not another newly associated station that will 
make the measurement, then the access point will indicate to any 
associated station (s) that communication will be delayed for a 
predetermined period of time while the access point itself 
switches to the alternate channel and performs a short scan for 
radar in step 609. 

[0083] To minimize latency and interruption of data processing 
during normal operation in step 609, particularly when many 
stations may require access to the network, the duration of the 
access point scan can be short enough to ensure continued network 
operation, e.g. 100 to 2 00 ms . In one embodiment, the stations 
can be informed to cease transmission for this period (plus a 
short buffer time for the access point to switch out of and back 
to the current channel of operation) using a point coordination 
function (PCF) of the access point in combination with an 
appropriate Contention Free Period value, which results in a long 
NAV value in the station. Note that the PCF, which is provided 
by the IEEE 802.11 standard, allows an access point to control 
the timing of transmissions from its associated stations. 
Specifically, by using the PCF, the access point broadcasts that 
it will poll each station and the station can only respond after 
being polled. The NAV value indicates the minimum time that a 
station must wait until trying to communicate with the access 
point again. After scanning, the access point can return to the 
current channel of operation, reset the NAV and PCF and continue 
to listen for radar on the current channel. After approximately 
the same period of time used for scanning, e.g. 100 to 200 ms, 
the access point can repeat its scan on that backup channel . 
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Assuming a scan/rest time of 200 ms, the access point would 
repeat the process 300 times to meet an exemplary regulatory 
requirement of a 60 second scan for a backup channel. 

[0084] If the candidate backup channel is radar-free, then the 
access point can set the refresh time for that backup channel. 
On the other hand, if the candidate backup channel has radar, 
then the access point can delete that channel from the radar- free 
channel list. Note that if the access point detects radar on the 
current channel before any backup channels in the radar- free 
channel list have been identified from the candidate backup 
channels, then the access point typically restarts (i.e. returns 
to step 101, in either Figure 1 or Figure 6A) . 

[0085] In step 610, the access point can determine whether 
another candidate backup channel from the radar- free channel list 
should be scanned (i.e. if the number of radar-free backup 
channels is less than a predetermined number, such as 2) . If 
not, then normal WLAN operation can begin in step 612. If so, 
then the access point can return to the current channel, send 
beacons, and listen for any additional stations requesting' 
association in step 611. The process then returns to step 605. 

[0086] Note that this process could be followed even if no 
stations attempt to associate after startup. In such a case, 
after determining that no associated channels are available in 
step 605, the access point could proceed directly to step 609 to 
alternately perform short checks for radar on a different channel 
and send beacons on the current channel of operation until a full 
scan has been performed. 

[0087] Referring back to step 607, if the newly associated 
station responds that it will make the radar measurement, then 
that station proceeds to make the radar measurement in step 613. 
Note that if the station detects radar, the access point can 
delete that channel from the radar- free channel list and another 
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un- scanned candidate backup channel from that list can be used in 
the next scan. In step 614, the access point can determine 
whether another backup channel is needed. If not, then normal 
operation can begin in step 612. If so, then the access point 
can determine whether another newly associated station is 
available in step 605. The steps described in reference to 
Figure 6B can be repeated until full scanning has occurred for 
each backup channel . 

[0088] Assuming that multiple associated stations are 
available and can make the radar measurement, the scanning of the 
desired number of backup channels in the radar- free channel list 
can be performed quickly. For example, the access point can 
request one associated station to scan one channel and also 
request another station to scan another channel. Thus, assuming 
a full scan takes 60 sec, if two stations capable of making 
measurements associate with the access point immediately upon 
commencement of access point operation on the initial channel, 
then the desired two backup channels can be found and added to 
the radar-free channel list in 60-120 seconds. Note that if two 
scans are being performed substantially in parallel and only one 
additional backup channel is needed, then the first channel found 
to be without radar will be designated the backup channel 

(wherein the access point could then immediately stop scanning of 
the second channel) . 

[0089] Advantageously, by requesting the stations to perform 
the radar scans, startup of the WLAN network can begin a number 
of minutes faster compared to the access point itself scanning 3 
or more channels during startup. Note that a station is allowed 
to associate after only one channel is found to be radar- free, 
thereby ensuring that communication between the access point and 
that station can begin immediately upon completion of its scan 
period, if applicable. Moreover, because an associated station 
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is not allowed to begin transmitting or receiving data until the 
station indicates it will not make the measurement, has performed 
a full scan of one channel on the radar-free channel list, or the 
desired number of backup channels is provided, the associated 
station will not begin any applications that may be interrupted. 
[0090] In one embodiment of step 613, the access point can 
repeatedly request a station to perform short (e.g. 2-5 sec) 
scans on one backup channel (using the Basic Measurement Request) 
until these short scans cumulatively meet the regulatory 
requirements for radar scan (e.g. 60 seconds on each backup 
channel) . Thus, during normal operation and assuming the 
predetermined number of desired backup channels has not been 
scanned, the access point can continue to request that each newly 
associated station perform a short scan on one of the not yet 
scanned candidate channels listed in the radar-free channel list. 
Of importance, by enlisting the help of any newly associated 
stations to perform the radar scan function, the startup delay 
for any new station is limited to the required cumulative scan 
time (e.g. 60 sec). In one embodiment, the access point will not 
make this request if the station is re-associating with the 
access point, thereby avoiding disrupting receipt of data that 
may be queued or otherwise disrupting any latency-sensitive 
application currently running on the station. 

Other Embodiments 

[0091] Although illustrative embodiments have been described 
in detail herein with reference to the accompanying figures, it 
is to be understood that the invention is not limited to those 
precise embodiments. They are not intended to be exhaustive or 
to limit the invention to the precise forms disclosed. As such, 
many modifications and variations will be apparent to 
practitioners- skilled in this art. 
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[0092] For example, the scan times associated with the access 
point and the stations are illustrative only and not limiting. 
Other embodiments of the invention can include different, i.e. 
longer or shorter, scan times depending on device, system, and/or 
political considerations. Specifically, although DFS has been 
described in detail in reference to European regulations, other 
countries may soon promulgate rules regarding DFS. For example, 
certain organizations, such as the International 
Telecommunications Union (which currently includes 144 member 
countries worldwide) are working on a global allocation to 
harmonize the 5 GHz spectrum. As part of that harmonization, 
many regional domains around the world may adopt rules that make 
DFS a requirement, although not all regional domains may specify 
the same implementation details. 

[0093] In one embodiment of the invention, instead of being 
limited to assisting in the radar scan of one channel (see Figure 
6B) , station devices could be periodically requested to scan for 
radar in multiple channels. For example, an access point could 
implement certain other defined scanning periods and sequences. 
During these defined scanning periods, a series of capable 
stations could search for radar in multiple channels in parallel, 
thereby significantly improving access point performance 

[0094] In another embodiment of the invention, instead of 
providing one refresh time for all backup channels, each backup 
channel can have its own refresh time. 

[0095] In yet another embodiment shown in Figure 7, a startup 
process 700 can take into account whether a regulatory domain 
exempts WLAN devices from detecting radars in the 5150-5250 MHz 
sub-band. If exempted, the WLAN devices can use a fast startup 
procedure that still meets mandated spreading requirements. In 
one embodiment, process 700, after being called by a main 
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routine, can perform steps 101-103 (described in reference to 
Figure 1) . 

[0096] In step 701, a channel can be randomly selected from 
the radar-free channel list. Note that this random selection is 
required to maintain compliance with spreading rules (i.e. to 
prevent WLAN devices from choosing channels in 5150-5250 MHz for 
startup each time) . If the selected channel is in the 5150-5250 
MHz sub-band and the regulatory domain exempts scanning for 
channels in this sub-band, then a quick start routine can be 
performed in step 703. In this quick start routine, process 700 
can advantageously bypass all startup radar scanning (normally 
lasting 60 seconds or longer) . Of importance, this bypass is 
acceptable because a regulatory domain that exempts scanning in 
the 5150-5250 MHz sub-band does not allow radar in this sub-band. 
Therefore, if the selected channel is in the 5150-5250 MHz sub- 
band, then the selected channel has a high enough probability of 
not having radar that the selected channel can be designated the 
current channel of operation. 

[0097] In one embodiment, a backup channel can also be : 
randomly selected from the 5150-5250 MHz sub-band in step 703. 
Advantageously, because the backup channel also resides in 5150- 
5250 MHz sub-band, the need for a radar scan (normally lasting 60 
seconds or longer) for selecting the backup channel can also be 
eliminated. Note that selection of the backup channel from the 
5150-5250 MHz sub-band (rather than a random choice from among 
all available channels) does not contradict the spreading rules 
because the use of this backup channel is not likely to occur in 
practice . 

[0098] In other words, assuming normal operation, the backup 
channel will not be called because radar would typically not be 
detected in the current channel. Thus, the selection of the 
backup channel can be performed in step 703 to account for the 
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rare event that radar, although prohibited in this sub-band, is 
detected in the current channel. After selection of the backup 
channel, normal operation on the current channel may commence in 
step 107. 

[0099] If the current channel is not the 5150-5250 MHz sub- 
band or if the regulatory domain does not exempt scanning in this 
sub-band, then a startup radar scan can be performed on each 
channel in the radar-free channel list in step 704. Note that if 
the regulatory domain does exempt scanning, then any scanning of 
channels in the radar-free channel list in the 5150-5250 MHz sub- 
band can be skipped. Steps 105-108 can then be performed as 
described in reference to Figure 1. 

[0100] Accordingly, it is intended that the scope of the 
invention be defined by the following Claims and their 
equivalents . 



37 



